#include<bits/stdc++.h>

using namespace std;

int main(){
	int n,maxn;
	cin>>n;
	vector<int> a(n,0);
	vector<int> dp(n,0);
	for(int i=0;i<n;i++){
		cin>>a[i];
	} 
	if(n==1) cout<<a[0];
	else{
		dp[0]=maxn=a[0];
		for(int i=1;i<n;i++){
			if(dp[i-1]>0) dp[i]=dp[i-1]+a[i];
			else dp[i]=a[i];
			maxn=max(dp[i],maxn);
		}
		cout<<maxn;
	}
	return 0;
} 